饿狮博弈
(4)饿狮博弈
假设有 A、B、C、D、E、F 六只狮子(强弱从左到右依次排序)和一只绵羊。假设狮子 A 吃掉绵羊后就会打盹午睡,这时比 A 稍弱的狮子 B 就会趁机吃掉狮子 A,接着 B 也会午睡,然后狮子 C 就会吃掉狮子 B,以此类推。那么问题来了,狮子 A 敢不敢吃绵羊?
为简化说明,我们先给出此题的解法。该题须采用逆向分析法,也就是从最弱的狮子 F 开始分析,依次前推。假设狮子 E 睡着了,狮子 F 敢不敢吃掉狮子 E?答案是肯定的,因为在狮子 F 的后面已没有其它狮子,所以狮子 F 可以放心地吃掉午睡中的狮子 E。
继续前推,既然狮子 E 睡着会被狮子 F 吃掉,那么狮子 E 必然不敢吃在他前面睡着的狮子 D。
再往前推,既然狮子 E 不敢吃掉狮子 D,那么 D 则可以放心去吃午睡中的狮子 C。依次前推,得出 C 不吃,B 吃,A 不吃。所以答案是狮子 A 不敢吃掉绵羊。
推理结果如下图:

但是,如果我们在狮子 F 的后面增加了一只狮子 G,总数变成 7 只,用逆向分析法按照上题步骤再推一次,很容易得出结论:狮子 G 吃,狮子 F 不吃,E 吃,D 不吃,C 吃,B 不吃,A 吃。这次的答案变成了狮子 A 敢吃掉绵羊。

对比两次博弈我们发现,狮子 A 敢不敢吃绵羊取决于狮子总数的奇偶性,总数为奇数时,A 敢吃掉绵羊;总数为偶数时,A 则不敢吃。因此,总数为奇数和总数为偶数的狮群博弈结果形成了两个稳定的纳什均衡点。